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DIFFERENCE UPDATING METHOD, PROGRAM AND APPARATUS 

BACKGROUND OF THE INVENTION 

1. Field of the Invention 

5 The present Invention relates generally to a 

difference updating method, program and apparatus 
for updating data of a file to be rewritten, by 
receiving difference data generated from two (2), 
old and new files, and more particularly to a 
10 difference updating method, program and apparatus 
for resuming a data updating process from the middle 
of the process after recovery of power supply 
Interrupted during updating of the data. 

2. Description of the Related Arts 

15 Conventionally, embedded systems such as 

portable terminals have limitation, such as that 
speed of communication with outside Is low, and 
available work memory is small • In this environment , 
in order to update software stored in Internal memory 

20 in a short period of time, a difference updating 
method utilizing old and new difference data of 
software is available. 

When software stored in built-in memory of the 
embedded system is updated by the use of the 

25 difference updating method, if the amount of data 
to b updated is high, size of th difference data 
becomes large and can not be contained In available 
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memory of the embedded system. 

In this case, the entire data to be written 
(software) will be divided Into several segments, 
and the updating process Is executed to each one. 
5 Flow of the updating process In this case Is as 
follows . 

SI: The difference data for updating one (1) 
segment of the data to be written is transferred 
from outside and received. 

10 S2 : New one ( 1 ) segment of new data Is generated 

from one (1) segment of the data to be written 
corresponding to the received one (1) segment of 
the difference data. 

S3: The generated one (1) segment of new data 

15 Is overwritten onto one segment of the data to be 
written . 

However, in this difference updating process, 
when power supply to a cell phone is turned off in 
the middle of a process which overwrites new data 

20 generated for each segment from the difference data 
onto the data to be written, if it is attempted to 
resume the difference updating process after power 
supply is recovered, since the rewrite target 
terminal is in the state that it is rewritten partway, 

25 and data to be referenced by the difference data 
is lost, the updating process can not be continued. 

Also, one (1) segment of new data which was 
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generated when power supply was Interrupted Is lost 
by the power Interruption, and It Is not possible 
to reattempt overwriting of the corresponding data 
to be written with the resuming process according 
5 to power recovery. 

Therefore, if power supply is Interrupted 
during an overwriting process of data. It is needed 
to have the updated data Itself transferred in order 
to complete the update , and If the updated data Itself 
10 Is received, since the amount thereof will be much 
larger size than the difference data, it is 
imperative to Increase time of the updating process . 
SUMMARY OF THE INVENTION 
It is therefore the object of the present 
15 invention to provide a difference updating method, 
program and apparatus which enables a data updating 
process to be resumed from the middle of the process 
after power supply is recovered when power supply 
has been Interrupted during the updating process 
20 for restoring new data from difference data for each 
transferred segment and overwriting the restored 
new data onto data to be written. 
(Method) 

In order to achieve the above object, the 
25 present invention provides a difference updating 
method comprising : 

a difference data reception step, with a 
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difference data rec ption unit, receiving 
difference data of all the segments which is 
generated for each segment by dividing a new one 
of two old and new files Into a plurality of segments 
5 of the same size and searching for a data row matching 
a data row In each segment within the range from 
the position which Is one segment before the starting 
position of a target segment of the old file to the 
endmost of the old file and storing the received 

10 difference data Into a nonvolatile memory; 

a restoration processing step, with a 
restoration processing unit, storing the 
restoration process segment number (X) indicative 
of a current process segment Into the nonvolatile 

15 memory, thereafter restoring segment data from one 
segment of the difference data and storing the 
restored segment data Into the nonvolatile memory; 
and 

an overwrite processing step, with an 
20 overwrite processing unit, storing the overwrite 
processing segment number (X-l) Indicative of an 
immediately preceding process segment Into the 
nonvolatile memory, thereafter reading from the 
nonvolatile memory the restored data which has been 
25 restored on the immediately preceding segment and 
overwriting the read restor d data onto data to be 
rewritten In a nonvolatile memory. Herein, the 
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difference data reception step may Include receiving 
the difference data for each segment which Is 
generated by searching for a data row matching a 
data row In each segment within the range from the 
5 starting position of a target segment of the old 
file to the endmost of the old file. 

The difference updating method of the present 
Invention further comprises: 

a decision step, with a decision unit , deciding 

10 whether the power supply is interrupted during the 
restoration process of the segment data or the power 
supply is interrupted during the overwriting process 
of the segment data, after the power supply is 
recovered in the case of power interruption; 

15 a restoration resume step, with a restoration 

resume unit, resuming the restoration process from 
the head of the segment of the restoration process 
segment number read from the nonvolatile memory 
after the power recovery in the case where the power 

20 supply has been Interrupted during the restoration 
process of the segment data; and 

an overwriting resume step, with an 
overwriting resume unit, resuming the overwriting 
process from the head of the overwrite processing 

25 segment number read from the nonvolatile memory 
after the power recovery in the case where the power 
supply has be n Interrupted during the overwriting 
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proo ss of the segment data. 

By using the difference updating method 
according to the Invention, If power supply is 
Interrupted during an updating process from 
5 difference data of each segment, which Is Included 
In processing procedures of the divided difference 
updating process on the embedded system such as a 
cell phone, it is possible to resume the updating 
procedure from that segment after power supply is 

10 recovered. 

Also, at the time of power interruption during 
restoring data as well as at the time of power 
interruption during overwriting process of old data , 
the process before Interruption will be continued 

15 after power is recovered, therefore it is possible 
to resume the process without executing unnecessary 
restoration processes and overwriting processes. 

Herein, the decision step Includes calculating 
a difference between the restoration process segment 

20 number and the overwrite processing segment number 
after the power supply is recovered in the case of 
the power interruption, deciding that the power 
supply was Interrupted during the restoration 
process if the difference is 1, and deciding that 

25 the power supply was Interrupted during the 
overwriting proc ss if th diff rence is 2. 

Th restoration processing step Includes 
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deciding whether the oont nt of the restored segment 
data which Is restored from one segment of the 
difference data and the content of the corresponding 
segment data of the data to be written are Identical 
5 or not, and. If these are Identical, describing Into 
the nonvolatile memory that the old and the new are 
Identical, Instead of the restored segment data. 
The overwrite processing step Includes skipping the 
overwriting of the restored segment data If It Is 

10 described In the nonvolatile memory that the old 
and the new are Identical. 

Consequently, if new data restored from 
difference data of each segment is identical to the 
data to be written (old data), the processing time 

15 will be reduced by making the writing of new data 
Into the nonvolatile memory and the overwriting onto 
the memory which stores old data unnecessary, and 
by doing nothing when there is no need to execute 
the process. 

20 The restoration processing step further 

Includes equally dividing the restored segment data 
which Is restored from one segment of the difference 
data Into n pieces of restored block data, deciding 
whether the restored block data and the rewrite data 

25 are identical or not for each block, and, if these 
are identical, describing into the nonvolatile 
memory that the old and the new are Identical , Instead 
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of the restored block data* Th overwrite 
processing step Includes skipping the overwriting 
of the restored block data If it is described In 
the nonvolatile memory that the old and the new are 
5 Identical. 

In this way, the processing time will be further 
reduced by dividing one (1) segment of new data 
restored into n blocks, by making the writing of 
new data into the nonvolatile memory and the 

10 overwriting onto the memory which stores old data 
unnecessary If it is identical to old data, and by 
doing nothing when there Is no need to execute the 
process for each block unit. 

In another form of the difference updating 

15 method according to the invention, a difference 
updating method is provided which receives and 
updates the difference data processed by further 
dividing difference data of each segment into n 
blocks. This difference updating method 

20 comprises: 

a difference data reception step, with a 
difference data reception unit, generating 
difference data for each segment by dividing a new 
one of two old and new files Into a plurality of 

25 segments of the same size and searching for a data 
row matching a data row In each segment within the 
range from the position which Is one s gment before 
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the starting position of a target segment of the 
old file to the endmost of the old file, as well 
as equally dividing one segment of the old and new 
data Into n blocks, deciding whether the block data 
5 of new file and the block data of old file are 
Identical or not on a block-to-block basis, and. 
If these are Identical, describing that the old and 
the new are Identical Into the difference data. 
Instead of the difference block data, receiving the 

10 difference data of all the segments which has the 
description and storing the received difference data 
Into a nonvolatile memory; 

a restoration processing step, with a 
restoration processing unit, storing the 

15 restoration process segment number (X) Indicative 
of a current process segment Into the nonvolatile 
memory, thereafter restoring the block data which 
Is divided Into n pieces per one segment of the 
difference data and storing the restored block data 

20 Into the nonvolatile memory; and 

an overwrite processing step, with an 
overwrite processing unit, storing the overwrite 
processing segment number (X-l) Indicative of an 
Immediately preceding process segment Into the 

25 nonvolatile memory, thereafter reading from the 

nonvolatile m mory the restored block data which 
is divided into n pieces per restored data which 
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Is restored on the Immediately preceding segment 
and overwriting the read restored block data onto 
the data to be written in the nonvolatile memory. 
Herein, for the difference data receiving step, it 
5 may be possible to receive difference data generated 
for each segment by searching for the data row 
matching the data row in each segment within the 
range from the position which Is one segment before 
the starting position of the target segment of the 
10 old file to the endmost of the old file. 

This difference updating method further 
comprises : 

a decision step , with a decision unit , deciding 
whether the power supply is Interrupted during the 

15 restoration process of the segment data or the power 
supply is Interrupted during the overwriting process 
of the segment data, after the power supply is 
recovered in the case of power interruption; 

a restoration resume step, with a restoration 

20 resume unit, resuming the restoration process from 
the head of the segment of the restoration process 
segment number read from the nonvolatile memory 
after the power recovery in the case where the power 
supply has been Interrupted during the restoration 

25 process of the segment data; and 

an overwriting resume step, with an 
overwriting resume unit, resuming the overwriting 



process from the head of th overwrit processing 
segment number read from the nonvolatile memory 
after the power recovery in the case where the power 
supply has been Interrupted during the overwriting 
5 process of the segment data. 

By using this difference updating method, if 
power supply is Interrupted during an updating 
process from difference data of each segment, which 
is Included In processing procedures of the divided 

10 difference updating process on the embedded system 
such as a cell phone, it is possible to resume the 
updating procedure from that segment after power 
supply is recovered. 

Also, at the time of power Interruption during 

15 restoring data as well as at the time of power 

Interruption during overwriting process of old data , 
the process before interruption will be continued 
after power is recovered, therefore it is possible 
to resume the process without executing unnecessary 

20 restoration processes and overwriting processes. 

At this point, in a deciding step, difference 
between a restoration process segment number and 
the overwrite processing segment number is 
calculated after power supply is recovered in the 

25 case where power supply is Interrupted, and if the 
dlfferenc is 1, it is decided as the power 
interruption during the restoration process, and 
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If the difference is 2, it Is decided as the power 
Interruption during the overwriting process* 

The restoration processing step Includes 
skipping the restoration process based on the 
difference block data and describing In the 
nonvolatile memory that the old and the new are 
Identical, If It Is described In the difference block 
data that the old and the new are Identical. The 
overwrite processing step Includes skipping the 
overwriting of the restored block data, if it is 
described In the nonvolatile memory that the old 
and the new are Identical. 

In this way, the processing time will be reduced 
by making the writing of new block data into the 
nonvolatile memory and the overwriting onto the 
memory which stores old data unnecessary if new block 
data which is one (1) segment restored from the 
difference data which is divided into n blocks is 
Identical to old data, and further by doing nothing 
when there is no need to execute the process for 
each smaller block unit. Also, the process which 
divides each segment of the restored data into n 
blocks and compares old and new data Is not needed; 
therefore, the processing time will be reduced 
correspondingly . 
( Program) 

In order to achieve the above object, the 
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present Invention provides a program for difference 
updating executed on a computer In the form of an 
embedded system of , e . g . , a cell phone . This program 
allows a computer to execute: 
5 a difference data reception step receiving 

difference data of all the segments which is 
generated for each segment by dividing a new one 
of two old and new files into a plurality of segments 
of the same size and searching for a data row matching 

10 a data row In each segment within the range from 
the position which is one segment before the starting 
position of a target segment of the old file to the 
endmost of the old file and storing the received 
difference data Into a nonvolatile memory; 

15 a restoration processing step storing the 

restoration process segment number (X) Indicative 
of a current process segment into the nonvolatile 
memory, thereafter restoring segment data from one 
segment of the difference data and storing the 

20 restored segment data Into the nonvolatile memory; 
and 

an overwrite processing step storing the 
overwrite processing segment number (X-l) 
indicative of an immediately preceding process 
25 segment Into the nonvolatile memory, thereafter 
reading from the nonvolatile memory the restored 
data which has been restored on the immediately 
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preceding segment and overwriting the read restored 
data onto data to be rewritten In the nonvolatile 
memory . 

This program further comprises: 
5 a decision step deciding whether the power 

supply Is Interrupted during the restoration process 
of the segment data or the power supply Is Interrupted 
during the overwriting process of the segment data, 
after the power supply is recovered in the case of 
10 power interruption; 

a restoration resume step resuming the 
restoration process from the head of the segment 
of the restoration process segment number read from 
the nonvolatile memory after the power recovery in 
15 the case where the power supply has been Interrupted 
during the restoration process of the segment data; 
and 

an overwriting resume step resuming the 
overwriting process from the head of the overwrite 

20 processing segment number read from the nonvolatile 
memory after the power recovery in the case where 
the power supply has been interrupted during the 
overwriting process of the segment data. 

In another form of the program according to 

25 the invention, there is provided a program which 
receives and updates the dif f rence data processed 
by further dividing old and new data of each segm nt 
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Into n blocks . Tills program allows a computer to 
execute : 

a difference data reception step generating 
difference data for each segment by dividing a new 
5 one of two old and new files Into a plurality of 
segments of the same size and searching for a data 
row matching a data row In each segment within the 
range from the position which Is one segment before 
the starting position of a target segment of the 

10 old file to the endmost of the old file, as well 
as equally dividing one segment of the old and new 
data Into n blocks, deciding whether the block data 
of new file and the block data of old file are 
Identical or not on a block-to-block basis, and, 

15 if these are Identical, describing that the old and 
the new are Identical Into the difference data. 
Instead of the difference block data, receiving the 
difference data of all the segments which has the 
description and storing the received difference data 

20 into a nonvolatile memory; 

a restoration processing step storing the 
restoration process segment number (X) Indicative 
of a current process segment into the nonvolatile 
memory, thereafter restoring the block data which 

25 is divided into n pieces per one segment of the 

difference data and storing the restored block data 
Into the nonvolatile memory; and 
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an ov rwrite processing step storing the 
overwrite processing segment number (X-l) 
Indicative of an Immediately preceding process 
segment Into the nonvolatile memory, thereafter 
5 reading from the nonvolatile memory the restored 
block data which Is divided Into n pieces per restored 
data which Is restored on the Immediately preceding 
segment and overwriting the read restored block data 
onto the data to be written In the nonvolatile memory . 

10 This program further comprises: 

a decision step deciding whether the power 
supply Is Interrupted during the restoration process 
of the segment data or the power supply is Interrupted 
during the overwriting process of the segment data, 

15 after the power supply is recovered in the case of 
power Interruption; 

a restoration resume step resuming the 
restoration process from the head of the segment 
of the restoration process segment number read from 

20 the nonvolatile memory after the power recovery in 
the case where the power supply has been Interrupted 
during the restoration process of the segment data; 
and 

an overwriting resume step resuming the 
25 overwriting process from the head of the overwrite 
processing segment number read from the nonvolatile 
memory after the power r covery in the case where 
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the power supply has been Interrupted during the 
overwriting process of the segment data. 
(Apparatus ) 

In order to attain the above object , the present 
5 Invention provides a difference updating apparatus 
Intended for an embedded system of a cell phone, 
etc. The difference updating apparatus comprises: 
a difference data reception unit for receiving 
difference data of all the segments which Is 
10 generated for each segment by dividing a new one 
of two old and new files Into a plurality of segments 
of the same size and searching for a data row matching 
a data row in each segment within the range from 
the position which is one segment before the starting 
15 position of a target segment of the old file to the 
endmost of the old file and storing the received 
difference data into a nonvolatile memory; 

a restoration processing unit for storing the 
restoration process segment number (X) indicative 
20 of a current process segment into the nonvolatile 
memory, thereafter restoring segment data from one 
segment of the difference data and storing the 
restored segment data into the nonvolatile memory; 

an overwrite processing unit for storing the 
25 overwrite processing segment number (X-l) 

Indicative of an immediately preceding process 
segment Into the nonvolatile memory, thereafter 
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r ading from th nonvolatile memory the r stor d 
data which has been restored on the Immediately 
preceding segment and overwriting the read restored 
data onto data to be rewritten in the nonvolatile 
5 memory; 

a decision unit for deciding whether the power 
supply is Interrupted during the restoration process 
of the segment data or the power supply is Interrupted 
during the overwriting process of the segment data, 

10 after the power supply Is recovered in the case of 
power interruption ; 

a restoration resume unit for resuming the 
restoration process from the head of the segment 
of the restoration process segment number read from 

15 the nonvolatile memory after the power recovery in 
the case where the power supply has been Interrupted 
during the restoration process of the segment data; 
and 

an overwriting resume unit for resuming the 
20 overwriting process from the head of the overwrite 
processing segment number read from the nonvolatile 
memory after the power recovery in the case where 
the power supply has been Interrupted during the 
overwriting process of the segment data. 
25 In another form of the difference updating 

apparatus according to th invention, there is 
provided an apparatus which receives and updates 



the difference data proo ssed by further dividing 
old and new data of each segment Into n blocks. 

This difference updating apparatus comprises : 
a difference data reception unit for generating 
5 difference data for each segment by dividing a new 
one of two old and new files Into a plurality of 
segments of the same size and searching for a data 
row matching a data row In each segment within the 
range from the position which Is one segment before 

10 the starting position of a target segment of the 
old file to the endmost of the old file, as well 
as equally dividing one segment of the old and new 
data Into n blocks, deciding whether the block data 
of new file and the block data of old file are 

15 Identical or not on a block-to-block basis, and. 
If these are Identical, describing that the old and 
the new are Identical Into the difference data. 
Instead of the difference block data, receiving the 
difference data of all the segments which has the 

20 description and storing the received difference data 
Into a nonvolatile memory; 

a restoration processing unit for storing the 
restoration process segment number (X) indicative 
of a current process segment Into the nonvolatile 

25 memory, thereafter restoring the block data which 
is divided into n pieces per one segment of the 
difference data and storing the restored block data 
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Into the nonvolatil memory; 

an overwrite processing unit for storing the 
overwrite processing segment number (X-l) 
Indicative of an Immediately preceding process 
5 segment Into the nonvolatile memory, thereafter 
reading from the nonvolatile memory the restored 
block data which Is divided Into n pieces per restored 
data which Is restored on the Immediately preceding 
segment and overwriting the read restored block data 

10 onto the data to be written In the nonvolatile memory ; 

a decision unit for deciding whether the power 
supply Is Interrupted during the restoration process 
of the segment data or the power supply is Interrupted 
during the overwriting process of the segment data, 

15 after the power supply is recovered in the case of 
power interruption; 

a restoration resume unit for resuming the 
restoration process from the head of the segment 
of the restoration process segment number read from 

20 the nonvolatile memory after the power recovery in 
the case where the power supply has been Interrupted 
during the restoration process of the segment data; 
and 

an overwriting resume unit for resuming the 
25 overwriting process from the head of the overwrite 
processing segment number read from the nonvolatile 
memory after the power recovery in the case where 
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the power supply has been Interrupted during the 
overwriting process of the segment data. 

The details of the difference updating 
apparatus of the present Invention are basically 
5 the same as those of the difference updating method. 
BRIEF DESCRIPTION OF THE DRAWINGS 
The above and other objects , aspects, features 
and advantages of the present Invention will become 
more apparent from the following detailed 
10 description when taken in conjunction with the 
accompanying drawings. In which: 

Figs. 1A and IB are block diagrams of a first 
embodiment according to the Invention; 

Fig . 2 is en explanatory diagram of a difference 
15 data generating process in the embodiment of Figs. 
1A and IB; 

Fig. 3 is en explanatory diagram of difference 
extraction in the case where a plurality of matching 
parts are present In an old file; 

20 Figs. 4A to 4E are explanatory diagrams of 

described status of the restoration process segment 
number and the overwrite processing segment number 
In the nonvolatile memory during the restoration 
process of the segment data; 

25 Figs. 5A to 5E are explanatory diagrams of 

described status of the restoration proc ss segment 
number and the overwrite processing segment number 
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during storing Into th nonvolatile memory after 
completion of restoration of the segment data; 

Fig* 6A is a flowchart of the difference data 
generating process on the base station of Figs. 1A 
5 and IB; 

Fig. 6B is a flowchart of the difference data 
generating process continued from Fig. 6A; 

Fig. 7A is a flowchart of the data updating 
process according to the first embodiment of the 
10 invention, executed in the cell phone of Figs. 1A 
and IB; 

Fig. 7B is a flowchart of the data updating 
process continued from Fig. 7A; 

Figs . 8A and 8B are flowcharts of data updating 
15 process according to the first embodiment of the 
Invention, executed after power supply Interrupted 
during updating of data is recovered; 

Fig. 8C is a flowchart of data updating process 
continued from Figs. 8A and 8B; 
20 Figs. 9A and 9B are block diagrams of a second 

embodiment according to the Invention; 

Fig. 10A is a flowchart of the difference data 
generating process executed on the base station of 
Figs. 9A and 9B; 
25 Figs. 10B and 10C are flowcharts of the 

differenc data generating process contlnu d from 
Fig. 10A; 



Fig. 11A Is a flowchart of the data updating 
process according to the second embodiment of the 
Invention, executed In the cell phone of Figs. 9A 
and 9B; 

5 Figs. 11B and 11C are flowcharts of the data 

updating process continued from Fig. 11A; 

Fig. 11A Is a flowchart of the data updating 
process according to the second embodiment of the 
Invention, executed after power supply Interrupted 
10 during updating of data Is recovered; 

Figs. 12B and 12C are flowchart of the data 
updating process continued from Fig. 11A; 

Fig. 13A is a flowchart of the data updating 
process according to a third embodiment of the 
15 Invention, executed In the cell phone; 

Figs. 13B and 13C are flowcharts of the data 
updating process continued from Fig. 13A; 

Fig. 14A is a flowchart of the data updating 
process according to the third embodiment of the 
20 invention, executed after power supply Interrupted 
during updating of data is recovered; and 

Fig. 14B and 14C are flowcharts of the data 
updating process continued from Fig. 14A. 

DESCRIPTION OF THE PREFERRED EMBODIMENTS 
25 Figs. 1A and IB are block diagrams of a first 

mbodlment to which the differ nee updating method 
of the invention is applied. In Figs. 1A and IB, 



within a base station 10 which functions as a 
difference data generating apparatus on the 
transmitting side, old file 14 and new file 16 Is 
stored In a hard disk drive and the like. 
5 In generation of difference data In the base 

station 10, the difference data for each segment 
Is generated by dividing a new file 16 Into a 
plurality of segments of constant size, for example 
256KB, and searching for a data row of the old file 

10 14 which matches to a data row of the new file In 
each segment with In a range from endmost of an old 
file to the starting position of the target segment . 

Therefore , the base station 10 is provided with 
a segment cut-out unit 18, a data comparison unit 

15 20, a matching data row search unit 22, an updated 
data output unit 24, a duplicated code output unit 
26 and a difference data output unit 28. 

Fig . 2 Is en explanatory diagram of a difference 
data generating process In the base station 10 of 

20 Figs. 1A and IB. The new file 16 is divided into 
a plurality of segments 16-1 to 16-5 which have 
constant size, for example 256KB. 

Assuming that a segment 16-2 is currently 
processed In this new file 16, a data comparison 

25 target pointer PI is set up at a beginning address 
of the segment 16-2, and also for the old file 14, 
a data comparison reference pointer Ql is set up 
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at the same position, then It Is checked that whether 
the data values, for example one (1) byte data. 
Indicated by each pointer PI and Ql are matched or 
not . 

5 If values are matched, measurement Is 

conducted for how many bytes the matching data Is 
continued for backward from this position. If the 
values no longer matched, "duplicated code", which 
Is combined with the value of the data comparison 

10 reference pointer Ql when the values are matched 
for the first time and the measured matching length. 
Is output as difference data. 

On the other hand, if a value Indicated by the 
data comparison reference pointer Ql of the old file 

15 14 at the same position of the data comparison target 
pointer PI of the new file 16 does not match, a pointer 
is set up at endmost of the old file 14 like a data 
comparison reference pointer Q2 , then the matching 
search for the value of data comparison target 

20 pointer Pi of the new file 16 is executed by moving 
the pointer forward, within the range to the segment 
of the old file 14 immediately preceding to the 
segment corresponding to the target segment 16-2. 

Also, the search range In the old file 14 may 

25 be the range from endmost of the new file 16 to the 
segment of the old file corresponding to the targ t 
segment 16-2. The reason for extending th search 



range of the old file to the range to the s gment 
Immediately preceding to the target segment is that , 
on the difference updating side where the difference 
date Is transferred to and received, which Is 
5 disclosed in description below, overwriting of 
updated data to the old file Is executed in the 
segment immediately preceding to the segment where 
a restoration process is executed, therefore, also 
on the difference data generating side, the range 

10 to the segment immediately preceding to the target 
segment Is considered to be the search range. 

Fig . 3 is the case that , for the data comparison 
target pointer PI of the segment 16-2 which is the 
same as Fig. 2, when the matching search Is executed 

15 by moving the data comparison reference pointer Q2 
set on endmost of the old file 14 forward, multiple 
data rows 56-1, 56-2 and 56-3 are found as matches. 

If multiple data rows 56-1 to 56-3 are found 
as matches like this, "duplicated code" which has 

20 the position of the data comparison reference 

pointer and the matching length of endmost data row 
56-1 is output as the difference data. 

On the other hand. If the matching part can 
not be found In the search for the matching part 

25 of the old file in Fig. 2 and Fig. 3, since the data 
of segm nt 16-2 is new updated data, "updated cod " 
and new data Is output as the difference data. 
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At this point , since the process which conducts 
the matching search for the new file 16 and the old 
file 14 for each segment Is executed by shifting 
the data comparison reference pointer In Increments 
5 of one (1) byte, one segment of the difference data 
will contain mlxedly respective values, which have 
minimal width of one (1) byte, for the duplicated 
code based on the match with the old file and the 
updated code based on the mismatch with the old file . 

10 More specifically describing the generation 

of the difference data In this way, for the base 
station 10 in Figs. 1A and IB, the segment cut-out 
unit 18 cuts out the updated new data In 256KB unit 
from the new file 16, and In the data comparison 

15 unit 20, this Is compared with the value of the 
starting position of the old file 14 located in 
corresponding position . 

If the values of the segment starting position 
and the corresponding starting position in the old 

20 file are matched, the matching data row search unit 
22 searches for the matching part of the old file 
as shown in Fig. 2 and Fig. 3 and outputs difference 
data which is "duplicated code" combined with the 
value of the data comparison reference pointer when 

25 the values are matched for the first time and the 
matching length to the dif f rence data output unit 
28. 
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On the other hand. If the data match d with 
the new data which Is In the process target segment 
Is not found In the old data, the duplicated code 
output unit 26 outputs the difference data which 
5 Is combination of "updated code" and the new data 
to the difference data output unit 28. 

The difference data output unit 28 receives 
a difference data transfer request from the embedded 
system such as the cell phone 12 which Is connected 

10 via a transmitting line 30 and transfers the 

difference data for updating software stored In the 
sell phone. In the case of the base station 10 and 
the cell phone 12, this transmitting line 30 Is a 
wireless line. 

15 The cell phone 12 realized as the embedded 

system functions as the difference updating 
apparatus to which the difference updating method 
of the invention is applied. This cell phone 12 
which functions as the difference updating apparatus 

20 comprises of a difference data reception unit 32, 
a nonvolatile memory 34, a restoration processing 
unit 36, a overwrite processing unit 38, a rewrite 
target memory 40 utilizing a nonvolatile memory and 
a work memory 42, as well as a resuming processing 

25 unit 44 which operates after power interruption is 
recovered. This resuming processing unit 44 is 
provided with functions of a decision unit 46, a 
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restoration resume unit 48 and an overwriting resume 
unit 50. 

The difference data reception unit 32 provided 
to the cell phone 12 requests the base station 10 
5 to transfer the difference data of all the segments 
needed to update the data to be written stored In 
the rewrite target memory 40, receives the 
difference data of all the segments and stores It 
In the nonvolatile memory 34. 

10 The restoration processing unit 36 stores In 

the nonvolatile memory 34 a restoration process 
segment number (X) Indicating a current process 
segment, then restores segment data from relevant 
one (1) segment of the difference data and stores 

15 it in nonvolatile memory 34. 

The overwrite processing unit 38 stores In the 
nonvolatile memory 34 an overwrite processing 
segment number (X-l) which indicates a process 
segment immediately preceding to the segment which 

20 is currently processed, then reads from the non 
volatile memory 34 the restoring segment data which 
Is restored in the immediately preceding segment 
and overwrites it onto the data to be written in 
the rewrite target memory 40. 

25 For the cell phone 12 In which the difference 

updating process of the inv ntlon is executed in 
this way, in the updating process for each segment 
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based on the difference data, th restoration of 
new data from the difference data Is separated from 
the overwriting process onto the data to be written 
of restored new data , and further. If the restoration 
5 process of any segment is completed, the overwriting 
of new data of that segment is not executed, and 
the overwriting of new data restored in the 
immediately preceding segment Is executed. 

Reason for separating the restoration process 

10 and the overwriting process as well as delaying the 
overwriting process by one (1) segment to the 
restoration process Is allowing for resuming the 
process from the point of suspension by power 
interruption if the power supply to the cell phone 

15 12 is Interrupted during the difference updating 
process, and the updating process Is suspended, and 
after that the power supply is recovered. 

Further, since the restoration process and the 
overwriting process is temporally separated, timing 

20 of the power interruption may be one of two cases, 
which the power supply is Interrupted during the 
restoration process or the power supply Is 
interrupted during the overwriting process, and the 
difference updating process will be separately 

25 resumed in the resuming processing unit 40 for each 
case after the power supply Is recovered. 

Therefore, the decision unit 46 provided to 
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the resuming processing unit 44 decides whether the 
power supply Is Interrupted during the restoration 
process of the segment data or the power supply Is 
Interrupted during the overwriting process of the 
5 segment data, after the power supply Is recovered 
In the case of power Interruption. In this decision 
of the decision unit 46, difference between the 
restoration process segment number and the overwrite 
processing segment number Is calculated after the 

10 power supply is recovered in the case of power 
Interruption, and if the difference is 1, it is 
decided that the power supply is Interrupted during 
the restoration process, and if the difference is 
2 , it Is decided that the power supply is Interrupted 

15 during the overwriting process. 

Figs. 4A to 4E are explanatory diagrams of 
described status of the restoration process segment 
number and the overwrite processing segment number 
in the nonvolatile memory during the restoration 

20 process of segment data in the cell phone 12 of Figs. 
1A and IB. Fig. 4A Is the restoration process 
segment number y, and In the restoration process 
using the nonvolatile memory difference data SD1 
of Fig. 4B, (X) is described in the nonvolatile memory 

25 34 as the restoration process segment number y in 
advance of the restoration. In this status, new 
data ND1 is restored on work memory of Fig. 4C from 
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the difference data SDi. 

At this time, the overwrite processing segment 
number z of Fig. 4D Is only a number (x-2) described 
about the last but one restored data ND1-2 In the 
5 nonvolatile memory restoration data shown by Fig. 
4E, and a segment number about the last restored 
data NDi-1 is not described yet. 

Figs. 5A to 5E are explanatory diagrams of 
described status of the restoration process segment 

10 number and the overwrite processing segment number 
during storing Into the nonvolatile memory after 
completion of restoration of new data ND1 of Figs. 
4A to 4E. Figs. 5A to 5E are In the status that 
the restoration of new data ND1 Is completed on the 

15 work memory of Fig. 5C by means of the nonvolatile 
memory difference data SD1 of Fig. 5B, and when the 
restoration is completed, restored data ND1 Is 
stored in the nonvolatile memory as shown in Fig. 
5E. In advance of the storage of the restored data 

20 NDi in the nonvolatile memory, as shown in Fig. 4D, 
the Immediately preceding segment number (X-l) is 
described Into the nonvolatile memory as the 
overwrite processing segment number z. 

For these each status of Figs. 4A to 4E and 

25 Figs. 5A to 5E, the case in which the power supply 
Is Interrupted Is assumed. First, it Is assumed 
that the power supply is interrupted during the 
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r storatlon of new data ND1 as shown In Figs. 4A 
to4E. In this case, the restoration process segment 
number y described In the nonvolatile memory Is y 
= x, and on the other hand, the overwrite processing 
segment number z is z = x-2. Therefore, difference 
between both (y-z) Is calculated as follows: 

(Y-z) = x- (x-2) = 2. 
Thus, In the case where difference between the 
restoration process segment number y and the 
overwrite processing segment number z is 2, it Is 
known that the power interruption has occurred 
during the restoration process. 

On the other hand, as shown in Figs. 5A to 5E, 
after writing the restored new data NDi into the 
nonvolatile memory, the Immediately preceding 
segment number (X-l) is described into the 
overwriting segment number z, then overwriting of 
the restored data of the immediately preceding 
segment onto the rewrite target memory is executed, 
therefore , if the power supply is Interrupted during 
the overwriting process, the restoration process 
segment number y of the nonvolatile memory is y = 
x, and on the other hand, the overwrite processing 
segment number z is z = x-l. Therefore, difference 
between the both is calculated as follows: 

(y-z) = x-(X-l) = 1, 
and in the case where th difference Is 1, it is 
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decld d that the power supply is int rrupt d during 
the overwriting process. 

Referring again to Figs. 1A and IB, if it is 
decided by the decision unit 46 that the power supply 
5 is Interrupted during the restoration process of 
the segment data, the restoration resume unit 48 
provided to the resuming processing unit 44 of the 
cell phone 12 resumes the restoration process from 
the head of the segment of the restoration process 

10 segment number which is read from the nonvolatile 
memory 34, after the power supply is recovered. 

Also, if it is decided by the decision unit 
46 that the power supply is Interrupted during the 
overwriting process of the segment data, the 

15 overwriting resume unit 50 resumes the overwriting 
process from the head of the overwrite processing 
segment number which is read from the nonvolatile 
memory 34, after the power supply is recovered. 
With these functions of the resuming 

20 processing unit 44, if the power supply to the cell 
phone 12 Is Interrupted during the difference 
updating process based on the difference data and 
Is recovered afterward, whether the power 
interruption occurs during the restoration process 

25 or during the overwriting process, it is possible 
to resume the process from each suspended segment 
position and continue the difference updating 



35 



process after the pow r supply Is recovered. 

Also, In the restoration processing unit 36 
of the difference updating process of the invention, 
after restoring new data for each segment by means 
5 of the difference data, it is decided that the data 
Is Identical to the data to be written of the rewrite 
target memory, i.e. old data, or not, and if it is 
identical, an old and new identical code Is written 
onto the nonvolatile memory, and storage of new data 
10 Is skipped, and only in the case where it Is not 
identical, the process for writing the new data onto 
the nonvolatile memory is executed concurrently. 

Figs . 6A and 6B are flowcharts of the difference 
data generating process In the base station 10 of 
15 Figs. 1A and IB. Here the size of one segment is 
assumed to be 256KB. 

Si: Read old file from a disk or the like. 

S2 : Read data which size Is 2 5 6KB from new file, 
and define as one (1) segment x (the xth segment). 
20 S3: Set up a data comparison target pointer 

P at the head of the segment x, and a data reference 
pointer Q at the position corresponding to the head 
of the segment x. 

S4 : Compare a value Indicated by the data 
25 comparison target pointer P and a value Indicated 
by the data reference pointer Q . 

S5: If values of S4 are identical, proceed to 



S8, otherwise proceed to S6 . 

S6: Search for matching part with the value 
Indicated by the data comparison target pointer from 
endmost of the old file toward the position 
5 corresponding to the head of the segment (X-l). 

S7: As a result of the search, if the matching 
data Is found In the old file, proceed to S8 . If 
not found, proceed to Sll. 

S8: Move the data comparison target pointer 
10 P and the data reference pointer Q from the position 
of each pointer backward In Increments of one (1) 
byte, compare values thereof, and measure how many 
bytes matching of the values occurs for 
consecutively . 
15 S9: When the values are no longer matching, 

output the value of the data reference pointer when 
the values matched for the first time and the matching 
length measured in S6 as "duplicated code" into the 
difference data. 
20 S10: Move the data comparison target pointer 

P and the data reference pointer Q to the position 
of the last matching data, and proceed to S13. 

Sll: It is decided that this Is the case that 
the matching data Is not found in the old file In 
25 S7 and the value Indicated by the data comparison 
target is newly appear d data with the update. 

S12 : Output an updated code and a value thereof 
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(updated data) Into the differeno data. 

S13: Move the data comparison target pointer 
P one (1) byte backward. 

S14: As a result of the movement of S13, if 
5 the data comparison target pointer P reaches to 
endmost of the segment x, proceed to S15, otherwise 
proceed to S4 . 

S15: If the segment x Is the final segment of 
the new file, terminate the difference extracting 
10 process, otherwise proceed to S16. 

S16: In order to make next segment Into the 
reading target. Increment x by 1 and back to S2 . 

Figs. 7A and 7B are flowcharts of the data 
updating process in the cell phone 12 of Figs. 1A 
15 and IB. Here the default value of x Is assumed to 
be 1. 

SI: Have the difference data for all segments 
transferred from outside and receive It. 

S2: Store the received difference data Into 
20 the nonvolatile memory. 

S3: Describe the value x Into the nonvolatile 
memory as the restoration process segment number* 

S4: Read the difference data for the segment 
x from the nonvolatile memory. 
25 S5: Read one (1) code from the transferred 

difference data. 

S6 : If the code read In S5 Is "duplicated code" , 
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proo ed to S7, or is "updat d code", prooe d to S8 . 

S7: From the reference position Indicated by 
"duplicated code" , Output data of duplicated length 
Indicated by "duplicated code" Into the work memory, 
and proceed to S9. 

S8 : Output the updated data Indicated by 
"updated code" Into the work memory. 

S9: Move the code reading position In the 
difference data backward for one (1) position. 

S10: If the code reading position In the 
difference data is endmost of the difference data, 
proceed to Sll, otherwise back to S5. 

Sll : Compare new data of the segment x restored 
on the work memory with old data of the segment x 
on the rewrite target memory, and If these are 
identical, proceed to S12 , otherwise proceed to S13 . 

S12: Write Into the nonvolatile memory the old 
and new identical code which indicates that old and 
new data of the segment x Is identical, and proceed 
to S14. 

S13: Store new data of the segment x restored 
on the work memory Into the nonvolatile memory. 

S14: Describe the value (X-l) into the 
nonvolatile memory as the overwrite processing 
segment number. 

S15 : Read the content of the nonvolatile memory 
which stores data of the segment (X-l), and if the 
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old and n w Identical code Is desorlb d, proc d 
to S17, otherwise proceed to S16. 

S16: Overwrite new data of the segment (X-l) 
restored on the nonvolatile memory onto the segment 
5 (X-l) of old data stored In the Internal memory. 

S17: In order to make next segment Into the 
reading target. Increment x by 1. 

S18: If restoration of all the segments Is 
completed, proceed to S19, otherwise back to S3. 

10 S19: Overwrite new data of the final segment 

restored on the nonvolatile memory onto the final 
segment of old data stored In the Internal memory. 

In this data updating process, by storing the 
difference data of all the segments Into the 

15 nonvolatile memory first with the processes of step 
SI and S2, a problem that the difference data can 
not be received from outside because of the power 
Interruption during the updating process is resolved . 
Also, with the description of the restoration 

20 process segment number into the nonvolatile memory 
in step S3 and the description of the overwrite 
processing segment number Into the nonvolatile 
memory in step S14, if the updating process is 
suspended by the power interruption, it will be 

25 possible to resume the updating process from the 
segm nt in the mlddl after the power supply Is 
recovered . 
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Further, with the storage of new data of the 
segment restored In step S13 Into the nonvolatile 
memory, a problem that the new data of the restored 
segment is lost by the power Interruption is resolved* 
5 Also, with the processes of step Sll and S12, by 
comparing the restored new data with the old data, 
and if these are identical, by writing into the 
nonvolatile memory the old and new Identical code 
and omitting to write the restored new data, increase 

10 of processing time with the overwriting process will 
be prevented . 

Figs. 8A to 8C are flowcharts of the process 
for resuming the updating process from the middle 
after the power supply is recovered, when the power 

15 supply is Interrupted during the data updating 

process in the cell phone 12 In Figs. 1A and IB. 
This process is the one in which processes of steps 
SI and S2 in Fig. 7A are automatically converted 
to the processes of step S101 to S104, and step S3 

20 to S19 is same as the data updating process of Figs. 
7A and 7B. 

S101: Read the restoration process segment 
number y and the overwrite processing segment number 
z from the nonvolatile memory. 
25 S102: If the difference between the 

restoration process segment number and the overwrite 
processing segment number is 1 , d clde that the power 
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supply was Interrupt d during the overwriting 
process and proceed to sl04, or if the difference 
Is 2, decide that the power supply was Interrupted 
during the restoration process and proceed to sl03. 

S103: Suppose that x = y, and proceed to S3. 

S104 : Suppose that x = z + 1 , and proceed to S15 . 

S3: Describe the value x Into the nonvolatile 
memory as the restoration process segment number. 

S4: Read the difference data for the segment 
x from the nonvolatile memory. 

S5 : Read one (1) code from the transferred 
difference data. 

S6 : If the code read in S5 is " duplicated code" , 
proceed to S7, or is "updated code", proceed to S8 . 

S7: From the reference position indicated by 
"duplicated code" m Output data of duplicated length 
indicated by "duplicated code" Into the work memory, 
and proceed to S9. 

S8: Output the updated data indicated by 
"updated code" into the work memory. 

S9: Move the code reading position in the 
difference data backward for one (1) position. 

S10: If the code reading position in the 
difference data Is endmost of the difference data, 
proceed to Sll, otherwise back to S5. 

Sll : Compar new data of the segment x restored 
on the work memory with old data of the s gment x 
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on the rewrite target m mory, and If these are 
Identical , proceed to S12 , otherwise proceed to S13 . 

S12: Write Into the nonvolatile memory the old 
and new Identical code which Indicates that old and 
5 new data of the segment x Is Identical, and proceed 
to S14. 

S13: Store new data of the segment x restored 
on the work memory Into the nonvolatile memory. 

S14: Describe the value (X-l) Into the 
10 nonvolatile memory as the overwrite processing 
segment number. 

S15 : Read the content of the nonvolatile memory 
which stores data of the segment (X-l), and If the 
old and new Identical code Is described, proceed 
15 to S17, otherwise proceed to S16. 

S16: Overwrite new data of the segment (X-l) 
restored on the nonvolatile memory onto the segment 
(X-l) of old data stored in the Internal memory. 

S17 : In order to make next segment Into the 
20 reading target, increment x by 1. 

S18: If restoration of all the segments Is 
completed, proceed to S19, otherwise back to S3. 

S19: Overwrite new data of the final segment 
restored on the nonvolatile memory onto the final 
25 segment of old data stored in the Internal memory. 

In this updating process resumed after the 
power supply is recover d, it will be possible to 
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decide that whether the process resuming position 
after the power recovery is the restoration process 
or the overwriting process and to continue the data 
updating process, with the processes of step S101 
5 to S104. 

Figs. 9A and 9B are block diagrams to which 
a second embodiment of the difference updating 
method of the invention is applied. This embodiment 
is characterized in that, in the difference data 

10 generating process on the base station 10 side, the 
data of constant size, for example 256KB, cut out 
from the new file 16 by the segment cut-out unit 
18 Is further divided into n block data by a block 
division unit 52 and it is arranged such that the 

15 difference data is generated from the process for 
each block. 

Corresponding to the generation of the 
difference data on the base station 10 side, which 
corresponds to the block data wherein one ( 1 ) segment 

20 is divided into n blocks, also in the restoration 
processing unit 36 on the cell phone 12 side, for 
the restoration process by means of the difference 
data for each segment, it is arranged such that the 
restoration of new data Is executed based on the 

25 difference block data which is divided into n pieces . 
It is noted that other structures are the same as 
the first embodiment in Figs. 1A and IB. 
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Figs. 10A to IOC are flowcharts of the 
difference data generating process In the base 
station 10 of Figs. 9A and 9B. It is noted that 
the size of one segment Is assumed to be 256KB In 
5 this process. 

SI: Read old file from a disk or the like. 
S2 : Read data which size is 256KB from new file , 
and define as one (1) segment x (the xth segment). 

S3: Set up a data comparison target pointer 
10 P at the head of the segment x, and a data reference 
pointer Q at the position corresponding to the head 
of the segment x . 

S4: Compare a value Indicated by the data 
comparison target pointer P and a value indicated 
15 by the data reference pointer Q. 

S5: If values of S4 are identical, proceed to 
S8, otherwise proceed to S6. 

S6: Search for matching part with the value 
indicated by the data comparison target pointer from 
20 endmost of the old file toward the position 

corresponding to the head of the segment (X-l). 

S7: As a result of the search. If the matching 
data is found in the old file, proceed to S8. If 
not found, proceed to Sll. 
25 S8 : Move the data comparison target pointer 

P and the data reference pointer Q from the position 
of each pointer backward In Increments of one (1) 
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byte, compare values th reof , and measure how many 
bytes matching of the values occurs for 
consecutively . 

S9: When the values are no longer matching, 
5 output the value of the data reference pointer when 
the values matched for the first time and the matching 
length measured In S6 as "duplicated code" Into the 
difference data. 

S10: Move the data comparison target pointer 
10 P to the position of the last matching data for the 
data reference pointer Q, and proceed to S13. 

Sll: It is decided that this is the case that 
the matching data is not found in the old file and 
the value Indicated by the data comparison target 
15 is newly appeared data with the update. 

S12: Output an "updated code" and a value 
thereof (updated data) into the difference data. 

S13: Move the data comparison target pointer 
P one (1) byte backward. 
20 S14: As a result of the movement of S13, if 

the pointer reaches to endmost of the segment x, 
proceed to S15, otherwise proceed to S4. 

S15 : Equally divide the segment x Into n blocks . 

S16: Compare the contents of old and new data 
25 in the m-th block, and if old and new data is identical , 
proceed to S17, otherwise proceed to S18. 

S17: Add the old and new identical code, which 
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lndloat s that the contents of the old and new m-th 
blocks are Identical, to the difference data for 
the segment x. 

S18: If the m-th block is the final block of 
5 the segment x, proceed to S20, otherwise proceed 
to S19. 

S19: Increment the value of m by 1 and back 
to S16. 

S20: If the segment x Is the final segment of 

10 the new file, terminate the difference extracting 
process, otherwise proceed to S21. 

S21: In order to make next segment Into the 
reading target. Increment x by 1 and back to S2. 

In this difference data generating process, 

15 with steps Si to S19, by comparing the block data 
wherein each segment is divided into n pieces with 
the block data of old file and adding the old and 
new Identical code to the difference data If these 
are identical, it Is possible to omit the process 

20 for comparing old data with new data restored by 
block unit in the updating process on the cell phone 
12 side which is to be the embedded system and to 
reduce the time of the updating process 
correspondingly . 

25 Figs. 11A to 11C are flowcharts of the data 

updating process In the cell phone of Figs. 9A and 
9B . It is noted that the d fault value of x is assumed 
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to b 1. 

SI: transfer the difference data for all 
segments from outside and receive It. 

S2 : Store the received difference data Into 
5 the nonvolatile memory. 

S3: Describe the value x Into the nonvolatile 
memory as the restoration process segment number. 

S4: If the old and new Identical code, which 
Indicates that old and new block m Is Identical, 
10 is added to the difference data for the segment x, 
proceed to S5, otherwise proceed to S6. 

S5 : Write and store Into the nonvolatile memory 
the old and new Identical code which Indicates that 
old and new block m of the segment x Is Identical, 
15 and proceed to S14. 

S6: Read the difference data for the block m 
of the segment x from the nonvolatile memory. 

S7: Read one (1) code from the transferred 
difference data. 
2 0 S8 : If the code read in S7 is n duplicated code" , 

proceed to S9 , or is "updated code" , proceed to S10 . 

S9: From the reference position indicated by 
"duplicated code" , Output data of duplicated length 
Indicated by "duplicated code" Into the work memory, 
25 and proceed to Sll. 

S10: Output th updated data indicated by 
"updat d code" Into the work memory. 
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Sll: Move the cod r ading position In the 
difference data backward for one (1) position. 

S12: If the code reading position In the 
difference data Is endmost of the difference data 
5 of the block m, proceed to S13, otherwise back to 
S7. 

S13 : Store the data of the block m of the segment 
x restored on the work memory Into the nonvolatile 
memory . 

10 S14: Increment the value of m by 1. 

S15: If the process Is completed through the 
final block of the segment x , proceed to S16, 
otherwise back to S4. 

S16: Describe the value (X-l) Into the 
15 nonvolatile memory as the overwrite processing 
segment number . 

S17 : Read the content of the nonvolatile memory 
which stores data of the segment (X-l), and If the 
old and new Identical code, which Indicates that 
20 old and new data Is Identical for block m. Is 

described, proceed to S19 , otherwise proceed to S18 . 

S18: Overwrite new data of the block m of the 
segment (X-l) restored on the nonvolatile memory 
onto the block m of the segment (X-l) of old data 
25 stored in the Internal memory. 

S19: Increment th value of m by 1. 
S20: If all the ov rwriting process is 



complet d through the final block of the segment 
(X-l) # proceed to S21, otherwise proceed to S17. 

S21: In order to make next segment Into the 
reading target. Increment x by 1. 
5 S22: If restoration of all the segments Is 

completed, proceed to S23, otherwise back to S3. 

S23: Overwrite new data of the final segment 
restored on the nonvolatile memory onto the final 
segment of old data stored In the Internal memory. 

10 In this data updating process In the cell phone 

12 , by storing the difference data of all the segments 
Into the nonvolatile memory first with the processes 
of step Si and S2, a problem that the difference 
data can never be received from outside because of 

15 the power Interruption during the updating process 
Is resolved. 

Also, with the description of the restoration 
process segment number Into the nonvolatile memory 
in step S3 and the description of the overwrite 

20 processing segment number Into the nonvolatile 
memory in step S16, if the updating process is 
suspended by the power interruption, it Is possible 
to resume the updating process from the segment In 
the middle after the power supply is recovered. 

25 Further, with the writing of the block data 

of the s gment restored in step S13 into the 
nonvolatil memory, a problem that the restored 
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block data is lost by the power Interruption is 
resolved. Also, by skipping the writing into the 
nonvolatile memory when the old and new identical 
code is present in step 4 as well as skipping the 
5 overwriting onto the write target data when the old 
and new identical code is described in step 17, 
Increase of processing time with the overwriting 
process can be prevented. 

Figs. 12A to 12C are flowcharts in the case 

10 where the updating process is resumed from the middle 
after the power supply is recovered, when the power 
supply is interrupted during the data updating 
process in the cell phone 12 in Figs. 9A and 9B. 
This process is the one in which processes of steps 

15 SI and S2 in Fig. 8C are automatically converted 
to the processes of step S101 to S104, and step S3 
to S23 is same as the data updating process of Fig. 
8C. 

S101: Read the restoration process segment 
20 number y and the overwrite processing segment number 
z from the nonvolatile memory. 

S102: If the difference between the 
restoration process segment number y and the 
overwrite processing segment number z is 1, decide 
25 that the power supply was Interrupted during the 
overwriting process and proceed to sl04 # or if the 
difference is 2, d clde that th power supply was 
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Interrupted during the restoration process and 
proceed to sl03. 

S103: Proceed to S3 with x = y . 

S104: Proceed to S17 with x = z + 1. 
5 S3: Describe the value x Into the nonvolatile 

memory as the restoration process segment number. 

S4 : If the old and new Identical code, which 
Indicates that old and new block m Is Identical, 
Is added to the difference data for the segment x, 
10 proceed to S5, otherwise proceed to S6. 

S5 : Write and store Into the nonvolatile memory 
the old and new Identical code which Indicates that 
old and new block m of the segment x Is Identical, 
and proceed to S14. 
15 S6: Read the difference data for the block m 

of the segment x from the nonvolatile memory. 

S7: Read one (1) code from the transferred 
difference data. 

S8 : If the code read In S7 Is "duplicated code" , 
20 proceed to S9 , or is "updated code" , proceed to S10 . 

S9: From the reference position Indicated by 
"duplicated code" , Output data of duplicated length 
Indicated by "duplicated code" into the work memory, 
and proceed to Sll. 
25 S10: Output the updated data indicated by 

"updated code" into the work memory. 

Sll: Move the code r adlng position in the 
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difference data backward for one (1) position. 

S12: If the code reading position In the 
difference data Is endmost of the difference data 
of the block m, proceed to S13, otherwise back to 
5 S7 . 

S13 : Store the data of the block m of the segment 
x restored on the work memory Into the nonvolatile 
memory. 

S14: Increment the value of m by 1. 
10 S15: If the process Is completed through the 

final block of the segment x, proceed to S16, 
otherwise back to S4 . 

S16: Describe the value (X-l) into the 
nonvolatile memory as the overwrite processing 
15 segment number. 

S17 : Read the content of the nonvolatile memory 
which stores data of the segment (X-l), and if the 
old and new identical code, which indicates that 
old and new data is identical for block m, is 
20 described, proceed to S19 , otherwise proceed to S18 . 

S18: Overwrite new data of the block m of the 
segment (X-l) restored on the nonvolatile memory 
onto the block m of the segment (X-l) of old data 
stored in the Internal memory. 
25 S19: Increment the value of m by 1. 

S20: If all the overwriting process is 
compl ted through the final block of the segment 
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(X-l), proceed to S21, otherwise proceed to S17. 

S21: In order to make next segment Into the 
reading target. Increment x by 1. 

S22: If restoration of all the segments Is 
completed, proceed to S23, otherwise back to S3. 

S23: Overwrite new data of the final segment 
restored on the nonvolatile memory onto the final 
segment of old data stored In the Internal memory. 

In this updating process after the power supply 
Is recovered. It will be possible to decide that 
whether the process resuming position after the 
power recovery Is the updating process or the 
overwriting process and to continue the data 
updating process, with the processes of step S101 
to S104. 

Figs. 13A to 13C are flowcharts of other 
embodiment of the data updating process in the cell 
phone 12 of Figs. 1A and IB, and this embodiment 
is characterize in that when the data restoration 
process for one (1) segment is completed, it is 
divided into n blocks, then each block is compared 
whether old and new data is identical or not, and 
if data is identical, the old and new data identical 
code which indicates this will be stored into the 
nonvolatile memory in stead of the new block data. 
Here the default value of x Is assum d to be 1. 

SI: Have the differ nee data for all segments 



transferred from outside and receive it. 

S2: Store the received difference data Into 
the nonvolatile memory. 

S3: Describe the value x Into the nonvolatile 
5 memory as the restoration process segment number. 

S4: Read the difference data for the segment 
x from the nonvolatile memory. 

S5: Read one (1) code from the transferred 
difference data. 
10 S6 : If the code read In S5 Is "duplicated code" , 

proceed to S7, or is "updated code", proceed to S8 . 

S7: From the reference position indicated by 
"duplicated code" , Output data of duplicated length 
indicated by "duplicated code" Into the work memory, 
15 and proceed to S9. 

S8: Output the updated data indicated by 
"updated code" into the work memory. 

S9: Move the code reading position in the 
difference data backward for one (1) position. 
20 S10: If the code reading position in the 

difference data is endmost of the difference data, 
proceed to Sll # otherwise back to S5. 

Sll : Equally divide the segment x Into n blocks . 

S12: Compare the contents of old and new data 
25 In the m- th block, and If old and new data Is identical , 
proc ed to S13, otherwise proce d to S14. 

S13: Descrlb the old and new identical code. 
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which Indicates that the cont nts of the old and 
new m-th blocks are Identical, to the segment x of 
the nonvolatile memory. 

S14: Store the new data of the m-th block 
5 restored on the work memory Into the nonvolatile 
memory . 

S15: If the m-th block Is the final block of 
the segment x, proceed to S17, otherwise proceed 
to S16. 

10 S16: Increment the value of m by 1 and back 

to S12. 

S17: Describe the value (X-l) Into the 
nonvolatile memory as the overwrite processing 
segment number. 

15 S18 : Read the content of the nonvolatile memory 

which stores data of the segment (X-l), and If the 
old and new Identical code, which Indicates that 
old and new data Is Identical for block m. Is 
described, proceed to S20 , otherwise proceed to S19 . 

20 S19: Overwrite new data of the block m of the 

segment (X-l) restored on the nonvolatile memory 
onto the block m of the segment (X-l) of old data 
stored In the Internal memory. 

S20: Increment the value of m by 1. 

25 S21: If all the overwriting process Is 

completed through the final block of the s gm nt 
(X-l), proceed to S22, otherwise proce d to S18. 
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S22: In order to make next segment Into the 
reading target. Increment x by 1. 

S23: If restoration of all the segments Is 
completed, proceed to S24, otherwise back to S3. 
5 S24: Overwrite new data of the final segment 

restored on the nonvolatile memory onto the final 
segment of old data stored In the Internal memory. 

Figs* 14A to 14C are flowcharts In the case 
where the updating process Is resumed from the middle 

10 after the power supply is recovered, when the power 
supply Is Interrupted during the data updating 
process in Figs. 13A to 13C. This process is the 
one in which processes of steps SI and S2 in Fig. 
13A are automatically converted to the processes 

15 of step S101 to S104, and step S3 to S23 Is same 
as the data updating process of Figs. 13A to 13C. 

S101: Read the restoration process segment 
number y and the overwrite processing segment number 
z from the nonvolatile memory. 

20 S102: If the difference between the 

restoration process segment number y and the 
overwrite processing segment number z is 1, decide 
that the power supply was Interrupted during the 
overwriting process and proceed to sl04, or if the 

25 difference is 2, decide that the power supply was 
int rrupted during the restoration process and 
proceed to sl03. 
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S103: Suppos that x = y, and proce d to S3. 

S10 4 : Suppose that x = z + 1 , and proceed to SI 7 . 

S3: Describe the value x Into the nonvolatile 
memory as the restoration process segment number. 
5 S4: Read the difference data for the segment 

x from the nonvolatile memory. 

S5: Read one (1) code from the transferred 
difference data. 

S6 : If the code read In S5 Is "duplicated code" , 
10 proceed to S7, or is "updated code", proceed to S8. 

S7: From the reference position Indicated by 
"duplicated code" , output data of duplicated length 
Indicated by "duplicated code" into the work memory, 
and proceed to S9 . 
15 S8: Output the updated data indicated by 

"updated code" into the work memory. 

S9: Move the code reading position in the 
difference data backward for one (1) position. 

S10: If the code reading position in the 
20 difference data is endmost of the difference data, 
proceed to Sll, otherwise back to S5. 

Sll : Equally divide the segment x into n blocks . 

S12: Compare the contents of old and new data 
In the m-th block, and If old and new data Is identical, 
25 proceed to S13, otherwise proceed to S14. 

S13: Describe the old and new identical code, 
which indicates that the contents of the old and 
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new m-th blocks are Id ntlcal, to th segm nt x of 
the nonvolatile memory. 

S14: Store the new data of the m-th block 
restored on the work memory Into the nonvolatile 
5 memory. 

S15: If the m-th block Is the final block of 
the segment x , proceed to S17, otherwise proceed 
to S16. 

S16: Increment the value of m by 1 and back 
10 to S12. 

S17: Describe the value (X-l) Into the 
nonvolatile memory as the overwrite processing 
segment number. 

S18 : Read the content of the nonvolatile memory 
15 which stores data of the segment (X-l), and If the 
old and new Identical code, which Indicates that 
old and new data Is Identical for block m. Is 
described, proceed to S20 , otherwise proceed to S19 . 

S19: Overwrite new data of the block m of the 
20 segment (X-l) restored on the nonvolatile memory 
onto the block m of the segment (X-l) of old data 
stored in the Internal memory. 

S20: Increment the value of m by 1. 
S21: If all the overwriting process is 
25 completed through the final block of the segment 
(X-l), proceed to S22, oth rwlse proceed to S18. 

S22: In order to make next segment into the 
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reading target, lncr ment x by 1. 

S23: If restoration of all the segments Is 
completed, proceed to S24, otherwise back to S3. 

S24: Overwrite new data of the final segment 
restored on the nonvolatile memory onto the final 
segment of old data stored In the Internal memory. 

In the embodiments, though taken as an example 
Is the case that difference data Is generated In 
the base station and transferred to the cell phone 
which Is the embedded system to execute the 
difference updating process, the Invention Is not 
limited to this and Includes the case that difference 
data Is transferred from any apparatus on the 
transmitting side to an apparatus equipped with the 
embedded system to execute the difference update 
of the data to be written. 

Also, the present Invention Includes any 
variants without Impairing the objects and 
advantages thereof and Is not limited by the 
numerical values Indicated in the embodiments. 

As set forth hereinabove, according to the 
present Invention, even if power supply is 
Interrupted during an updating process from 
difference data of each segment, which is Included 
In the processing procedure of the divided 
difference updating process on the embedded system 
of a cell phone, etc.. It is possible to resume the 
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updating process from that segment after power 
supply is recovered. 

Also, at the time of power Interruption during 
restoring data as well as at the time of power 
5 Interruption during overwriting process onto old 
data, it Is possible to decide the process suspended 
and continue from the process before Interruption 
after power is recovered, and it is possible to resume 
the difference updating process without executing 
10 unnecessary restoration processes and overwriting 
processes . 

Further, if new data restored from difference 
data of each segment Is identical to old data which 
is the data to be written, the processing time will 
15 be reduced by making the writing of new data into 
the nonvolatile memory and the overwriting onto the 
memory which stores old data unnecessary, and by 
doing nothing and skipping the process when there 
is no need to execute the process. 

20 



